///**
// *
// */
//package leetCode;
//
//import java.util.HashSet;
//
///**
// * @author zhongfang
// *
// */
//public class AddBoldTaginString {
//    public static String addBoldTag(String s, String[] dict) {
//        String result="";
//        HashSet<String> set=new HashSet<>(dict.length);
//        for (String string : dict) {
//			set.add(string);
//		}
//        int n=s.length();
////        boolean[][] in=new boolean[n][n];
//        boolean[] inI=new boolean[n];
//        for (int i = 0; i < s.length(); i++) {
//			for (int j = i; j < s.length(); j++) {
//				if(set.contains(s.substring(i, j+1))){
//					for (int k = i; k <=j ; k++) {
////						in[i][j]=true;
//						inI[k]=true;
//					}
//				}
//			}
//		}
//        s.startsWith(prefix, toffset)
//        //连接
//        int i=0;
//        while (i<n) {
//			while (i<n&&!inI[i]) {
//				result+=s.charAt(i);
//				i++;
//			}
//			if(i==n){
//				break;
//			}
//
//			result+="<b>";
//			while (i<n&&inI[i]) {
////				inI[i]=false;
//				result+=s.charAt(i);
//				i++;
//			}
//			result+="</b>";
//		}
//
//        return result;
//    }
//	/**
//	 * @param args
//	 */
//	public static void main(String[] args) {
//		String s1="aaabbcc";
//		String[] dict1={"a","b","c"};
//		System.out.println(addBoldTag(s1, dict1));
////		 s1="aaabbcc";
////		String[] dict2={"aaa","aab","bc"};
////		System.out.println(addBoldTag(s1, dict2));
//	}
//
//}
